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COIN VALIDATION BY SIGNAL PROCESSING 

This invention is concerned with the validation of coins, a process 
which is» for example, used by vending machines to receive payment for 
goods which are then dispensed. 

In general, coin validators are well known in the art and an example 
thereof is disclosed in GB-A-2 094 008. 

There are generally two characteristics of the coins which are utilised 
in the validation process: size and composition. This invention is concerned 
with a determination of the composition of the coin. 

A practice has arisen whereby counterfeit coins of one form or another 
are inserted into vending machines to procure goods without paying for them. 
Various kinds of counterfeit coins are produced of which one type is generally 
composed of a soft metal such as lead which has been cast or stamped to 
match the dimensions of a known coin. Counterfeit coins are known as 
* slugs' but the word 'coin' shall be used herein to denote any object which has 
been inserted and the validity of which is to be tested. 

If the composition of a coin can be accurately determined, slugs can be 
rejected by the mechanism, thereby preventing theft. 

One of the ways in which the composition of a coin can be tested is to 
mesisure the effects of an impact of the coin. Different materials have 
different densities and elastic properties which govern their behaviour when 



undergoing an impact. It has been found that a piezoelectric crystal can be 
used to translate the kinetic characteristics of an impact into electrical energy 
which can then be seimpled and an acceptance decision made on the basis of 
the sample. 

US-A-4 848 556 discloses a coin validator wherein a coin is dropped 
onto a piezoelectric sensor and the output of the sensor is integrated to 
determine the mass of the coin. 

The coin validator of WO-A-83/00400 includes a piezoelectric 
element onto which a coin falls and the output of the element is measured. 
Valid and invalid coins are discriminated based on an amplitude of the signal. 
Similarly, US-A-5 469 952 discloses apparatus which also utilises the 
amplitude of a signal produced by a piezoelectric element as the basis for 
discriminating between valid and invalid coins, 

^ These arrangements suffer from the disadvantage that the 
measxxrement made depends on the momentum of the coin when impacting 
the sensor. Variations in the height from which the coin is dropped or other 
factors influencing the velocity with which the coin impacts the sensor have a 
direct bearing on the reliability of the measurement and hence the 
discrimination process. Consistent discrimination decisions can therefore be 
problematic. 

These problems are said to be at least partially overcome by a coin 
validator which includes a piezoelectric element wherein the time of impact of 
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a coin with the element is measured to deteraiine the characteristics of the 
coin, as disclosed in EP-A-0 543 212. 

GB-A-2 236 609 discloses a coin validator incorporating a 
piezoelectric element where an impact with a coin produces vibrations of the 
5 element which are sampled to produce a signal. The signal is analysed and 
valid and invalid coins are discriminated based on a gradient of the signal. 
This measurement is also less sensitive to variations in the momentum of the 
coin when striking the surface. 

According to a first aspect of the invention a method of validating a 
10 coin includes the steps of causing a collision between the coin and a surface, 
generating a signal indicative of resultant movement of the surface, 
identifying at least one time domain feature of the signal and making a 
validation decision based on at least one characteristic of the feature. 

The feature may . be identified relative to at least two points of 
15 inflection of the signal separated firom succeeding points of inflection by at 
least a predetermined length. 

A plurality of features may be identified wherein the predetermined 
length is varied for the identification of the features. 

According to a fiirther aspect of the invention a method of validating a 
20 coin includes the steps of obtaining a signal from a collision of the coin and 
using features of the signal to determine coin validity where at least one 
parameter used in the identification of the features is dynamically variable. 
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According to a further aspect of the invention a method of validating a 
coin includes the steps of causing a collision between the coin and a surface, 
and digiteilly sampling the resultant movement of the surface to produce a 
sequence of values which are analysed for discrimination purposes, 
5 According to a further aspect of the invention a method of validating a 

coin includes the steps of dividing a signal into portions in the time domain of 
greater and lesser average amplitude and analysing the portion of lesser 
average amplitude. 

Both portions of the signal may be analysed. 
10 According to a further aspect of the invention a method of validating a 

coin includes the steps of analysing a signal and validating a coin on the basis 
of the signal analysis wherein the analysis is triggered by a trigger having a 
positive and a negative threshold which are independently variable. 

According to a further embodiment of the invention a method of 
15 validating a coin includes the steps of analysing a signal produced by a 
collision of a coin with a surface and terminating the analysis if either a valid 
coin is found or if a predetermined time has elapsed. 

Other embodiments and preferred features will be apparent from the 
following description and claims. 
20 Arrangements embodying the invention will now be described by way 

of example with reference to the accompanying drawings, in which: 



Figvire 1 is a schematic representation of a portion of a coin validator 
according to a first embodiment; 

Figure 2 is a schematic representation of a further portion of the coin 
validator of Figure 1; 

Figure 3 is a flow diagram for a sampling procedure of the processor 
of the coin validator of Figure 1 ; 

Figure 4 illustrates a signal obtained by the coin validator of Figure 1 ; 

Figure 5 is a schematic depiction of a portion of the signal of Figure 4; 

Figure 6 is a schematic depiction of a ftirther portion of the signal of 
Figure 4; and 

Figure 7 is a schematic representation of a portion of a coin validator 
according to a further embodiment. 

Referring to Figure 1, a coin validator 10 includes a ramp 12 in which 
is inserted a bar 14 running transversely across the ramp 12. A piezoelectric 
element 16 is mounted to a lid 18 of the validator. The bar 14 is composed of 
tungsten carbide which is a harder material than the materials from which 
both valid coins and slugs are composed and has a sharp edge 20 which runs 
across the ramp 12. 

When a coin 22 is inserted into a slot 24 of the validator 10, it falls and 
strikes the ramp 12. The coin 22 then rolls down the ramp 12 and collides 
with the edge 20 of the bar 14 and then continues to roll down the ramp 12. 
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This sets up vibrations in the bar 14 which are translated to the piezoelectric 
element 16 by means of the lid 18. 

Referring to Figure 2, the piezoelectric element 16 is connected to a 
trigger 29 which is connected to an Analogue-to-Digital converter (ADC) 30. 
5 The ADC 30 is connected to a processor 32 which is, in turn, connected to a 
coin diversion mechanism 34. Signals from the piezoelectric element 16 are 
sampled by the ADC 30 and analysed by the processor 32, The processor 32 
operates the coin diversion mechanism 34 on the basis of its analysis of the 
signal in the manner described hereinafter. The coin diverting mechanism 34 
10 is operable to direct the coin to a coin store 38 if valid or to a retiim slot 39 
where the coin is returned to a user if not valid. 

Figure 3 is a flow diagram illustrating the analysis of the signal and 
the derivation of values (the 'SSS Value') which are indicative of whether the 
coin is valid or not, 

15 The processor 32 controls other operations of the coin validator 12 in 

addition to analysing the signal. Therefore a time window is defined in which 
the processor samples the signal from the ADC 30 and a hardware interrupt 
1 16 may cause termination 1 14 of the signal at any time. 

The idle state of the system is represented at 1 00. This corresponds to 

20 no or a negligibly small signal 42 (Figure 4) generated by the piezoelectric 
element 16, Sampling is triggered by the trigger 29 at step 102 by a positive 
or a negative offset from the signal idle as it has been found that the initial 
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offset may occur in either direction. The threshold for the positive and the 
negative triggers are independently set and can be varied. 

Once the processing has been triggered, points of local maximum 
negative and positive excursion of the signal are identified at step 1 04. For 
5 ease of reference, a point of local maximum positive excursion shall be 
referred to as a 'peak' and a point of local maximum negative excursion shall 
be referred to as a 'trough'. Figure 5 illustrates a portion of a signal 40 which 
includes a first peak 44, a trough 46 and a second peak 48. Once the sampling 
operation has been triggered at step 102 (Figure 3), the points 44, 46 and 48 

10 are defined as those points after which the slope of the signal alters sign (fi:om 
positive to negative or from negative to positive) for a predetermined length, 
labelled the Turn Length 52, 54, 56. This Tum Length allows the processor to 
ignore intermittent changes in the sign of the slope which might not indicate a 
trae maximum of positive or negative excursion. This is illustrated in Figvire 

15 6 where the local peaks 50 are ignored as the corresponding Tum Length has 
not been exceeded by the time the gradient changes sign again. 

If no peaks or troughs are identified, the system returns to the idle state 

100. 

Once the first pair of peaks and troughs has been defined, the portion 
20 of the signal corresponding to this pair is analysed. 

Referring to Figure 6, a Feature is defined as that portion of the signal 
which begins at a peak or a trough and which extends past the Tum Length of 
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the following trough or peak for two samples. A Feature therefore extends 
from a point of maximum polarity (such as peak) to a point defined in relation 
to the next occurring point of maximum opposite polarity (such as a trough). 
It is to be realised therefore that overlap between consecutive Features occurs. 

A positive Feature is a Feature which begins at a trough whereas a 
negative Feature is one which begins at a peak. 

If no Features are found in that the Turn Length is not exceeded by the 
signal, the system returns to the idle state 100. This allows false triggers to be 
ignored and will not occupy processor time for longer than necessary. 

For each identified negative Feature, a validity test 106 (Figure 3) is 
performed. The processor 32 performs this test as soon as the Feature has 
been identified. Advantageously, it is therefore not necessary for the signal to 
be stored in its entirety before being processed which would require 
significantly more memory. 

The validity test utilises the following variables in respect of the 
Feature to be tested: 

Feature Length (60, Figure 6) which is defined as the amplitude 
between the peak and the trough of the feature; 

Feature Time 62 which is the number of samples between the peak and 
the trough; 



Feature Total Volts 64 which is the length of the curve of the signal 
from the beginning of the Feature (i,e. the peak) to a point two samples after 
the Turn Length; and 

Slot Count (66) which is the time (number of samples) corresponding 
to the Total Volts (64). 

A Feature is deemed valid only if: 

a) it is a negative Feature; 

b) it is not the first Feature extracted after sampling was triggered; 

c) the Feature Length is greater than a predetermined threshold; and 

d) Slot Coimt does not exceed a predetermined maximum. 

If the test for the validity of the Feature fails, the succeeding portion of 
the signal will be analysed in the same maimer, starting by identifying 
Features 104 and proceeding from there. If the validity test fails for two 
consecutive negative features, the system will return to the idle state 100. 

For each valid Feature, an acceptance value, the SSS Value, is 
calculated at step 108 for that Feature where: 

oooT^ 7 [FeatureTotalVolts) 
SSSValue oc ^~ r^-^ 

(FeatureTime) 

A suitable scaling factor is introduced when the value is calculated. 

The collision of a coin when compared to a slug will produce a 
waveform which is more energetic (displaying a greater frequency) and 
contains additional higher frequency components. 
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As the SSS Value is related to the energy (Feature Total Volts) divided 
by time, a more energetic waveform will yield higher SSS Values. Therefore, 
a high SSS value is used as an indication that the coin is valid whereas a low 
value is taken to be suggestive of a slug. 

Once the SSS Value has been calculated, it is compared against a 
stored value 110. The processor will maintain a record of the most significant 
SSS Value calculated. 

At step 112 the stored SSS Value is compared against a maximum and 
if greater, the process will terminate 114, This is taken as an unambiguous 
indication that the coin is valid and the processor directs the coin to the coin 
store 38 (Figure 1). 

The number of consecutive Features which have been identified is 
compared against a reference value at step 118 and if less than that number, 
the process will return to identifying peaks and troughs at step 104, If the 
number of identified features is equal to the reference number, the total 
number of times the waveform has been sampled is compared against a 
predetermined number at step 120. The number of times the waveform has 
been sampled will correspond to the number of times the process has passed 
step 120. . If this is equal to the predetermined nxmiber, the process is 
terminated 114. Otherwise, the system will return to the idle state 100 and 
await triggering. 
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The process of signal analysis may be terminated at any point by a 
hardware interrupt 116. This marks the end of the window which was 
earmarked for signal analysis and the processor may then continue with other 
necessary tasks. 

In the preferred embodiment, two distinct SSS Values are calculated, 
each corresponding to distinct valid Features. 

By incorporating two values to test for validity, it is possible to 
analyse the signal for two characteristics. This is useful as coins of differing 
denominations can be differentiated over slugs by distinct characterising 
features. For example, the £1 (GBP) coin exhibits the most marked 
differentiation over a slug engineered to mimic the coin at the beginning of 
the signal (the portion of the signal which exhibits relatively large 
amplitudes). The 20 pence (GBP) coin on the other hand, although also 
displaying a differentiation over a slug in the initial portion of the signal, has a 
clear differentiation over slugs in a later portion of the signal (where the 
amplitude of the signal is relatively small). 

The processor at step 108 of Figure 3 calculates either of two values 
on which discrimination is based: SSS Value 1 and SSS Value 2. Once a 
value for SSS Value 1 has been calculated, the Turn Length criteria at step 
104 as well as the criteria used in the validity test at step 106 are altered and a 
value for SSS Value 2 is calculated. The sets of criteria are chosen so that 
SSS Value 1 is derived from Features corresponding to lower frequency and 
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higher amplitude whereas SSS Value 2 is derived from Features 
corresponding to higher frequency and lower amplitude. A particular SSS 
Value is therefore indicative of validity of a particular coin denomination. 

At step 110 then, the two SSS Values are compared against stored 
values and the higher value retained for each comparison. 

Once the processing of the signal has terminated, a validity decision is 
made. The SSS Values as well as the Feature Total Volts and the Feature 
Time corresponding to the Features for which those values were calculated is 
used to determine the likely denomination of the coin being tested and on this 
basis a choice between SSS Value 1 and SSS Value 2 is made. The chosen 
value is then used to make a determination of the validity of the coin. 

The processor is therefore able to make a dynamic distinction between 
two sets of criteria which characterise two different coin types. 

Figure 7 is a schematic representation of a portion of a coin validator 
according to a further embodiment where like numerals are used for like 
features. The coin validator includes a first inductor 70 and a second inductor 
72. As the coin 22 rolls down the ramp, it passes the first inductor 70, then 
impacts with the edge 20 of the bar 14 and then passes the second inductor 72. 
The inductors 70 and 72 are connected to the processor 32 which analyses 
signals generated by the respective conductors. 

The use of inductors in the validation of coins is well known in the art 
and will not be further described herein. A coin validator which includes 
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indiictors is disclosed in GB-A-1 397 083 which is incorporated herein by 
reference. In this embodiment however, the processor 32 combines 
information obtained from the inductors 70 and 72 with the SSS Value 
obtained in the manner described with reference to the embodiment of Figure 
I to discriminate between valid and counterfeit coins. 

In this embodiment, the time window which the processor is allocated 
to analyse the signal from the piezoelectric element 16 is delineated by the 
activities which the processor is required to perform when the coin passes the 
inductors 70 and 72. The start of the window is marked by the end of the 
necessary processing in respect of inductor 70 plus a predefined offset and the 
end is marked by the start of the processing necessary in respect of inductor 
72 (corresponding to the interrupt 116). 

It is not necessary for the processor to calculate two SSS Values for 
each portion analysed as the information obtained from the first inductor 70 is 
used as an initial indication of the denomination of the coin. Once the SSS 
Value is calculated, this is combined with information obtained by the 
processing of the signals generated by the inductors to determine whether the 
coin is valid. The use of multiple information sources to determine coin 
validity is well known in the art and is disclosed, for example, in EP-A- 
496 754 which is incorporated herein by reference. 

Many other modifications and variations will be apparent to the skilled 
person. The invention extends to any and all such modifications and 
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variations. For the avoidance of doubt, protection is hereby claimed for any 
and all novel subject matter, singularly or in combination, which is disclosed 
herein. 
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CLAIMS: 

1 . A method of validating a coin which includes the steps 
of causing a collision between the coin and a surface, generating a signal 
indicative of resultant movement of the surface, identifying at least one time 
domain feature of the signal and making a validation decision based on at 
least one characteristic of the feature. 

2. The method of claim 1 wherein the feature is identified 
relative to at least two points of inflection of the signal separated from 
succeeding points of inflection by at least a predetermined length. 

3. The method of claim 2 which includes the step of 
identifying a plurality of features based on a plurality of predetermined 
lengths. 

4. The method of claim 3 which includes the step of 
calculating an acceptance value for at least one feature used in the validation 
decision wherein the acceptance value is derived from measurements of 
change in amplitude and duration of the signal for the corresponding feature. 
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5. The method of claim 4 wherein the acceptance value is 
calculated for each feature which satisfies a validity test wherein the validity 
test is based on any one of: 

an average gradient of the signal over the duration of the 
corresponding feature; 

a location of the corresponding feature in the time domain; 

a total length of the feature; or 

a time duration of the feature. 



6. The method of claim 5 wherein each acceptance value 
is compared to at least one predetermined value, said comparison forming the 
basis for the validation. 



7. The method of claim 6 wherein the acceptance value is 
proportional to a length described by the signal for the corresponding feature. 



8. The method of claim 6 or 7 wherein the acceptance 
value is inversely proportional to the square of the duration of the signal for 
the corresponding feature. 

9. The method of any preceding claim wherein a 
piezoelectric crystal is used to derive the signal. 
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10. A method of validating a coin which includes the steps 
of obtaining a signal from a collision of the coin and using features of the 
signal to detemiine coin validity where at least one parameter used in the 
identification of the features is dynamically variable. 

11. A method of validating a coin which includes the steps 
of causing a collision between the coin and a surface and digitally sampling 
the resultant movement of the surface to produce a sequence of values which 
are analysed for discrimination purposes. 

12. A method of validating a coin which includes the steps 
of analysing a signal and validating a coin on the basis of the signal analysis 
wherein the analysis is triggered by a trigger having a positive and a negative 
threshold which are independently variable. 

13. A method of validating a coin which includes the steps 
of analysing a signal produced by a collision of a coin with a surface and 
terminating the analysis if either a valid coin is found or if a predetermined 
time has elapsed. 
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14. A coin validator arranged to operate by the method of 
any preceding claim. 

15. A coin validator which includes a surface, means for 
obtaining a signal from movement of the surface, means for digitally sampling 
the signal to. obtain a sample and a processor which produces a sequence of 
values based on the sample and uses the values to validate a coin. 

16. The coin validator of claim 15 wherein the signal is 
generated by a piezoelectric crystal. 
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ABSTRACT 

A method of validating coins which includes a piezoelectric element to 
convert movement caused by the collision of a coin to a signal and a processor 
to analyse the signal. The signal is digitised to produce a sequence of values. 
5 The processor analyses portions of the digitised signal to derive characterising 
features of the signal and discriminates between valid and invalid coins based 
on the characterising features. 
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